import java.util.Scanner;

public class GreatestCommonDivisor {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int a= scanner.nextInt();
        int b= scanner.nextInt();
        if(a>=b){
            int c=a%b;
            while(c!=0){
                a=b;
                b=c;
                c=a%b;

            }
            System.out.println(b);
        }

        else{
            int t=b%a;
            while(t!=0){
                b=a;
                a=t;
                t=b%a;
            }
            System.out.println(a);
        }

    }
}
//用大数对小数求余，若余数为0，则除数为最大公约数。若余数不为0，将此余数作为除数，小数作为被除数，重新求余，直到余数为0为止。
// 此时的最大公约数为上一个余数。例如：27和6.  27%6=3.  6%3=0.  所以最大公约数为3.